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Abstract. We find conditions under which two measure preserving actions of two groups on 
the same space have a common fundamental domain. Our results apply to commuting actions 
with separate fundamental domains, lattices in groups of polynomial growth, and some semidirect 
products. We prove that two lattices of equal co-volume in a group of polynomial growth, one 
acting on the left, the other on the right, have a common fundamental domain. 



Contents 



1. Introduction 

2. General results 

3. Lattices 

3.1. Groups of polynomial growth 

3.2. The Heisenberg group 
References 



1 
3 
11 
12 
13 
16 



1. Introduction 

In the late fifties, H. Steinhaus asked if there exists a set in the plane that intersects every 
isometric copy of the integer lattice Z x Z in exactly one point. Such a set S is also characterized 
by the condition that every rotation of S tiles the plane, or, in other words, S is a fundamental 
domain for all rotations of the lattice Z 2 . The problem was solved recently by Jackson and Mauldin 
m [JM02j. An excellent survey of the problem is given in [JM03| . However, it is not known if the set 
they constructed is measurable. Mauldin and Chan showed in [CM07] that there are obstuctions 
for a positive answer to Steihaus' question in higher dimensions. 

In [HWOlj . motivated by the study of Weyl-Heisenberg (or Gabor) frames, Deguang Han and 
Yang Wang proved that two lattices in W 1 having the same finite co-volume have a common 
measurable fundamental domain. We will present a much more general result in Theorem 13.91 
consider two lattices in a group of polynomial growth (Definition I3.2[) , one acting on the left and 
the other acting on the right. Assume that the lattices have the same co-volume. Then they have 
a common fundamental domain. 

It is easy to see that the condition is necessary, i.e., that if there is a common fundamental 
domain for a given left/right pair of lattices, then the value of the co- volume numbers computed 
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from the two sides must be the same (Lemma l3.6p . But the converse implication seems unexpected: 
It states that a difference in these two numbers is the only obstruction. In other words, when a pair 
of lattices is given, then a difference in the value of these co- volume numbers is the only obstruction 
to the existence of a common fundamental domain. 

Since our fundamental domains and the corresponding tilings of the ambient group are defined 
within the measurable category, there is a vast variation of possibilities, and it is often difficult to 
produce algorithms for computing common fundamental domains. While lattices are known in the 
case of M n , this is not the case for non-abelian groups. Hence in section[3]we specialize to nilpotent 
Lie groups, and the Heisenberg group G = H(M) in particular. Moreover for each lattice, we show 
that there are natural and concrete choices of fundamental domains. Nonetheless, explicit formulas 
for common fundamental domains are hard to come by. 

Despite these difficulties, our condition in Theorem 13.91 that a pair of left /right lattices yields 
equal co- volume numbers is relatively easy to verify. And hence we get the existence of a common 
fundamental domain in all these cases. 

Common fundamental domains appear also in connection with measure equivalence of groups, a 
notion introduced by Gromov in [Gro93j. Two groups T and A are said to be measure equivalent if 
there exists a measure space (0, m) and two commuting measure preserving actions of T and A such 
that each action has a fundamental domain. Such a measure space is called a measure equivalence 
coupling of the two groups. For a survey on the measure equivalence of groups we refer to [Fur09j. 

Some remarkable results: any two amenable groups are measure equivalent; on the other hand 
if r is a lattice in a higher rank simple Lie group, and if a countable group A is measure equivalent 
(ME) to r, then A itself must essentially be a lattice in a higher rank simple Lie group (see [Fur09] 
and the references therein). 

In [Fur99j it is proved that two groups have orbit equivalent actions iff they have a measure 
equivalent coupling where the fundamental domains have equal measure iff they have a measure 
equivalent coupling with a common fundamental domain. Thus the situation we are interested in 
is not hard to come by. We would like to emphasize that, while our results are directly related to 
measure equivalence of groups, we are not changing the measure space as in [F ur99| . but we keep 
it the same. There are examples of measure equivalent couplings that have fundamental domains 
of the same measure but no common fundamental domain, see Example 12.81 

Definition 1.1. Let (M,B,m) be a cr-finite measure space, i.e., M is a set, B is a er-algebra of 
subsets of M, m is a cr-finite measure on M, and B is complete with respect to m. 

An automorphism of (M, B, m) is an invertible measurable transformation T on (M, B, m) that 
is non-singular, i.e., m(B) = implies m(T(B)) = m{T~ 1 {B)) = 0. 

Let G be a countable group. An action of a group G on a measure space (M, B, m) is a group 
morphism from G to the group of automorphisms of (M,B,m). If : G — > Aut(M), we will 
denote by g ■ x := (p(g)(x), x € M, g £ G, and we say that G acts on the left; we will use the 
notation x ■ g when we want the action of G to be on the right. 

We say that the action is measure-preserving if m(g ■ B) = m{B) for all B € B and all g € G. 

We say that a set B € B is G-invariant (or just invariant) if for a.e. x £ B, and all g £ G, 
g ■ x € B. We say that a measure \x on (M, £>) is G-invariant (or just invariant) if for all B € B, 
and all g € G n(g ■ B) = (jl(B). 
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Definition 1.2. If (M, B, m) is a measure space, and (Mj)j g / is a family of subsets in £>, we will 
use the notation Mi = M if the sets (Mj)j form a partition of M, up to measure zero, i.e., 
m(M \ UjMj) = and m(Mj n M?) = for all i ^ j. 

Consider an action of a group G on a measure space (M,B,m). We say that a set 1 G is 
a fundamental domain for this action if ^2 g€G g ■ X = M. We say that a family of sets (-Fj)jg/ 
in $ packs by G if m(g ■ Fi f] h ■ Fj) = whenever (g,i) ^ (h,j), i.e., the sets Fi have disjoint 
G-translations and they are mutually G-translation disjoint. 

Definition 1.3. Suppose we have two actions <p of the group V and ip of the group A on the same 
measure space (M,B,m). We say that the two actions commute if (p( , y)(ip(X)(x)) = ijj(X)(4>('~f)(x)) 
for all 7 G T, A G A and x G M. For convenience, in this case, we can consider that the action <j) 
is on the left: 4>{^)(x) = 7 • x, for 7 G T, x G M, and the action ^ is on the right: ip(X)(x) = x • A, 
for A € A and x G M. Using this notation, the commuting property is contained in the writing. 

Remark 1.4. If we have two commuting actions of some groups T, A on the same measure space 
(M, B, m), then one can construct an action of the group r x A on M by (7, A) • x = 7 • x ■ A for 
7 G r, A G A, a; G M. There is just one small adjustment that has to be made: the multiplication 
is given by (71, Ai) • (72, A 2 ) = (7172, A 2 Ai). 

2. General results 

Discrete groups play a role in dynamical systems where they arise as transformation groups in 
a rich variety of instances: Ergodic theory, geometry, direct integral theory etc, see e.g., [Gro93t 
Har92l IHar77| . and [ZM08]. And in more recent applied areas, they play a role in the analysis of 
time- frequency wavelets and frames, see e.g., [GS08|. 

In more detail, the theory of discrete subgroups in ambient continuous groups includes such appli- 
cations as fundamental groups and covering spaces; Kleinian groups, Fuchsian groups, arithmetic 
groups, hyperbolic geometry, modular and cusp forms, automorphic forms, Teichmuller spaces, 
moduli spaces, deformation spaces, Hecke operators [Wat05j : quasiconformal mappings, the theory 
of boundary spaces for random walk on infinite graphs [JP09], and more. 

To understand in more detail the role played by fundamental domains in this variety of applica- 
tions, the reader may find the following book useful [ Bar 77] . 

Fundamental domains of a discrete group of transformations may be constructed under very wide 
assumptions about the space M. For example, if T is a group of isometries of a complete connected 
Riemannian manifold (Lie group in particular), then as its fundamental domain, one may choose 
the Dirichlet domain 

D(x ) := {x G M I p(x, x ) < p(x, 7 • x ) V7 G T} 
for any point xq with trivial fixer T XQ . See e.g., [VGSOOJ. 

Theorem 2.1. Consider two commuting measure-preserving actions of some countable (possibly 
finite) discrete groups T and A on the same measure space (M,B,m). Assume in addition that both 
actions have fundamental domains of finite positive measures, X for T and Y for A. Let k > 1 be 
an integer. Then the following affirmations are equivalent: 

(i) There exist k fundamental domains Fi, . . . ,Fk for A, such that the family {F\, ■ ■ ■ ,-Ffc} 
packs by V. 
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(ii) For all sets A £ B which are invariant for both V and A, the following inequality holds 

(2.1) m(AnX) > k ■ m(ADY). 

Before we present the proof of Theorem 12.11 we need to introduce some notions and notations. 
These originate in the work of H. Dye on the classification of dynamical systems, see |Ngh73| . 



Definition 2.2. Ngh73 Let (M,B,m) be a measure space and suppose we have a measure pre- 
serving action of a discrete countable group G on M. Let E, F be two sets in B of positive measure. 
We say that E and F are G- equivalent and we denote E ~c F if there exist two measurable parti- 
tions (E n ) ne jq of F, and (F n ) n& j$ of F, and some labelling {g n } n eN of the elements of G such that 
g n ■ E n = F n for all n £ N. 

We denote E ~<g F if there is a measurable subset F' of F such that E ~c F'. 

The following Lemmas are probably well known. We include them for clarity. 

Lemma 2.3. Consider a measure-preserving action of a group T on the measure space (M,B,m), 
and suppose X is a fundamental domain. 

(i) A family of measurable subsets (Fj)j G / packs by V iff there exists a family (Xj)i e _j of mea- 
surable subsets of X such that Fj ~ Xj for all i £ I. 

(ii) A set F is a fundamental domain for T iff F ~r X. 

Proof. (i)"=^" Define X { := (r • Fi) n X, X ii9 := (g • F t ) n X for all g £ T,i £ /. Since (F) packs, 
the sets (X, ]9 )j g / j96 r are mutually disjoint. Clearly (Xj )9 ) 9g r is then a partition of Xj, and the sets 
(Xi)i£i are disjoint subsets of X. 

Let Fi : g := {x £ Fi \ g ■ x £ X}. Then g ■ Fi <g = X^ g , the sets (Fj jfl ) gg r are mutually disjoint and 
cover Fi, since X is a fundamental domain. Thus Fi ~r Xj. 

"<^=" There are measurable partitions (Xj )9 ) 9g r of Xj and (Fj jg ) 9g r such that 5 • Fj j9 = Xj j£( . 
Suppose 5 • F j9l n /i • Fj^ ^ then ggf 1 • Xj iSl n M^ 1 • Xj ^ 7^ 0. Since X is a fundamental domain 
and (Xig) are all disjoint inside X, it follows that i = j,g\ = hi and ggf 1 = hh^ 1 so g = h. Thus 
(F) packs. 



(ii) can be proved using a similar argument. 



□ 



Proof of Theorem \2.1\ (ii)=>(i). We have m(M) = |r|m(X) = |A|m(F). Since m(X) > kmiY) it 
follows that |A| > fe|r|. Therefore |A| > k. Pick k distinct elements Ai, . . . , A& in A. Let Fj := F-Aj, 
i £ {1, . . . , k}, and Y := U^ =1 F- Obviously, each F is a fundamental domain for A. 

For any V x A-invariant set i G S, we have 
(2.2) 

k k k 

m(AnY) =^2m(An(Y-X l )) = ^ m(A ■ \ n (F • A,)) = ^m(4nF) = A;m(4nF) < m(Af)X). 

i=l i=l i=l 



We claim that Y -<rxA X. By the comparability theorem Ngh73, Theorem V.l], there exists a 
r x A invariant set B £ B such that 

YHB ^rxA X n B and X n (M \ 5) ^ F xA F n (M \ B). 

But, then there is a subset F of F n (M \ £) such that F ~rxA X n (M \ B). Since M\P> is 
r x A-invariant, using the hypothesis and (12. 2h . this implies that 

m(X n (M \ B)) > m(Y n (M \ £)) > m(F') = m(X n (M \ B)). 
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Therefore Y n (Af \ B) = Y' a.e., so X n (M \ J3) ~ rxA Y n (M \ £?), and therefore Y ^rxA X. 

Thus, there is a subset X' of X such that Y ~rxA X' . This means that there is a measurable 
partition (l^A^er.AeA °f ^ an d one for X', (X^ x)*fer,\eAi such that 7 • Y 7j a • A = X^ : \. 

For % G {1, . . . , fc}, let 

:= U 7er ,AGA(F n Y 7 , A ) ■ A. 
Since F{ is obtained from Y by partitioning it and applying the A-action on each piece, F{ is also 
a fundamental domain for A. 

On the other hand, we have that X" 1 A := 7 • (Y n Y^) • A, 7 € T, A € A, i € {1, . . . , k} is a 
partition of X' C X. Moreover 

= u^- 1 • x; >A . 

Since the sets Fi are obtained by partitioning disjoint subsets of X and applying the action V 
on each piece, it follows that the conclusion (i) is satisfied. 

(i)=>(ii). Let A be a T x A invariant set. We have that the sets (i ? j)^ =1 are disjoint and the sets 
(7 • Uj.Fj) 7g r are disjoint. Since X is a fundamental domain for T, we have 

m(AnUiFi) = ^ n (U»Fi) n 7 ■ I) = ^m(7^ • A n 7"' • (UiF 8 ) n I) 

7 7 

= m(An A" n U 7 7 _1 (UiFj)) < m(AnX). 
On the other hand, since F{ and Y are fundamental domains for A we have 

m(AnFi) = ^m{Ar\Fir\Y ■\) = ^m(A-\- 1 r\F i -\- l r\Y) 

A A 

= m(AnY nU\Fi ■ X' 1 ) = m(AnY). 

Thus 

m(A nl) > m(^4 n UjF;) = V" m(A n F { ) = km(A n Y). 

i 

□ 

Corollary 2.4. Consider two commuting measure-preserving actions of some contable discrete 
groups r and A on the same measure space (M,B,m). Assume that X is a fundamental domain 
for r, Y is a fundamental domain for A, and < m(X),m(Y) < 00. Then there exists a common 
fundamental domain for T and A if and only if m(A n X) = m(A n Y) for all sets A E B which are 
invariant for both V and A. 

Proof. The direct implication follows from (i)=>(ii) in Theorem 12. 11 For the converse, with Theorem 
12.11 we obtain that there exists a fundamental domain F for Y such that (7 • -F) 7 gr are disjoint. 
Moreover, we have that 

m(F) = m(F n Y ■ A) = ^ m{F ■ A" 1 n Y) = m(Y), 

A A 

so m(F) = m(X). Also 

m(F) = ^2 ™( F n 7 • A") = ^ m^ 1 ■ F n X) = m(U 7 7 _1 ■ FnX) < m(X) = m(F). 

7 7 

This implies that X is contained in U 7 7 _1 • F a.e., so 70 • X C U 7 7 • -F for all 70. And this implies 
that U 7 7 • F covers M, so F is a fundamental domain for T too. □ 
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Definition 2.5. Consider a measure-preserving action of a countable discrete group T on a measure 
space (M,B,m). We say that a measurable function / on M tiles by T if / > and 

(2.3) /(7 ' x ) = !> for m ~ a - e - x G M - 

Corollary 2.6. Consider two commuting measure-preserving actions of some countable discrete 
groups r and A on the same measure space (M, B, m). Assume that X is a fundamental domain for 
V , Y is a fundamental domain for A, and < m(X),m(Y) < oo. Suppose there exists a function 
f > on M that tiles by both V and A. Then V and A have a common fundamental domain. 



x)xa{i ■ x) dm{x) 



Proof. Let A be a set which is invariant for both V and A. We have 

•'A J a y 7gr y ^ x 7 er 

V/ /(»)*,(»)*»(») = //<*>*.<*> *»(»). 
7gr y 7 -i.jf v m 

Similarly 

m(7flj4) = / /(x)x^(x) dm{x). 
JM 

Therefore m(X n A) = m(Y n A), and using Corollary 12,41 we obtain the conclusion. 

□ 



Next we give a slightly different version of Theorem 12. 1[ 

Theorem 2.7. Consider two commuting measure-preserving actions of some countable (possibly 
finite) discrete groups T and A on the same measure space (M,B,m). Assume in addition that both 
actions have fundamental domains of finite positive measures, X for V and Y for A. Let k be an 
integer and < e < 1. Then the following affirmations are equivalent: 

(i) There exist k fundamental domains F±, . . . , and a packing set F € for A with m{F e ) = 
em(Y), such that the family {F\, ■ ■ ■ ,Fk,F e } is a partition of a fundamental domain for 

r. 

(ii) For all sets A £ B which are invariant for both V and A, the following equality holds 
(2.4) m{AnX) = (k + e) -m(AriY). 

Proof. The proof of Theorem 12.71 follows along the same lines as the proof of Theorem 12.11 so we 
leave the details to the reader. One has to construct the sets Yi := Y ■ Aj, i £ {1, . . . , k} as in the 
proof of Theorem l2.14 and add an extra piece Y e := Y' ■ A^+i, where Y' is a subset of Y of measure 
em(Y), and A^ + i is a new element of A, different than the other Aj's. Then let Y := U^ =1 Yi U Y e . 
With this construction, we will have equalities in all the inequalities that appear in the proof of 
Theorem 12 .1\ but otherwise the arguments are the same. □ 

Example 2.8. Consider the measure space M:=Rx {0, 1} with the Lebesgue measure on each 
copy of R. Let T = A = Z, and consider the action of T on the left and A on the right given 
by: n ■ (x, 0) = (x + 2n, 0), n ■ (x, I) = (x + n, 1), (x, 0) • n = {x + n, 0), (x, 1) • n = (x + 2n, 1) 
for all n £ Z,x G R. Then T has the fundamental domain X := [0,2) x {0} U [0,1) x {1}, 
and A has the fundamental domain Y := [0,1) x {0} U [0,2) x {1}, thus the two fundamental 
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domains have the same measure. Note that 4:=Rx {0} is invariant for both actions. However 
m(A n X) =2^1 = m(A D X). Thus, by Corollary 12.41 the actions do not have a common 
fundamental domain. 

Definition 2.9. Consider a measure-preserving action of a countable discrete group T on a measure 
space (M,B,m). Let X G B be of finite positive measure. For a set A G B, we denote 

N b (X; A) : = #{ 7 G T | m(( 7 • X) n A) / and m(( 7 • X) D (M \ A)) ^ 0}. 

Let (A n ) n! zfq be a sequence of sets in B of positive finite measure. We say that (A n ) n€ ^ has 
asymptotically zero (T , X) -boundary if 

(2.5) hmsup — — — = 0. 



Theorem 2.10. In the hypotheses of Theorem \2. 7\ assume that m(X) = (k + e)m(Y) for some 
integer k > 1, and some < e < 1, and that there exists a sequence (A n ) n ^ in B that has 



asymptotically zero (r,X)- and (A, Y) -boundary. Then the conclusions (i) and (ii) in Theorem 2.1 
hold. 

Proof. For a set A G B of positive finite measure we denote 

Ni(X; A) := #{ 7 G T | 7 • X C A a.e.}. 

Since X is a fundamental domain, we have that A contains the union 1(A) of the sets 7 • X that are 
contained in it, and is contained in the union C(A) of the sets 7 • X that intersect it. The number 
of sets 7 • X that intersect A is of course Ni(X; A) + N^X; A). Let / be a bounded non-negative 
measurable function on M which is T-invariant, i.e. /( 7 • x) = f(x) for all 7 and a.e. x G M. We 
have 

— — - / f(x)dm(x) < — — / f(x)dm(x) < — — / f(x)dm{x). 
m { A ) J I(A) m[A) J A m{A) J C(A) 

Therefore 

(2.6) M^l f fim <lf fdm < mX:A)+mX;A) ( fdm 



m(A) J x m(A) J A m(A) Jx 

Applying (|2.6p to A n , using (|2.5p . we have that liminf of both sides is the same, so we obtain 

(2.7) liminf — - — —\ ^— ■ [ fdm = liminf — f fdm. 

rn{A n ) Jx n ^°° m(A n ) 



n^oo 



An 



Also, if we take / constant 1 we obtain from (12. 7p 
(2.8) taW.W**.) 



m(A n ) m(X) 
Combining (12. 7ft and (12. 8j) we obtain 

(2.9) — t— - / / dm = liminf — / /dm 

m(A) y x n-^oo m(A n ) J An 

If / is also A-invariant, then we obtain by the same argument that 



(2.10) — - — - f f dm = liminf — / fdm. 



m(Y) Jy n^oo m(A r 



■ 1 h 
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This implies that if / is both T- and A-invariant, then 

^X)l X fdm = ^)Sy fdm - 
Now take / = \A for some T x A-invariant set. Then we have 

-m(A n X) = ] m(A n Y), 



m(X) y ' m{Y) 

so since m(X) = (k + e)m(Y), m(inl) = (k + e)m(A n Y). Thus (ii) in Theorem l2.1l is satisfied, 
so (i) is too. 

□ 



Theorem 2.11. Assume that the hypotheses of Theorem \2. 7| are satisfied and that m(X) = (k + 
e)m(Y) for some integer k > 1 and some < e < 1. Suppose there exist three sequences A n C 
B n C C n , n G N of sets in B of finite, positive measure, with the following properties: 

(i) 

(2.11) lim ^ = 1. 

- m{C n ) 



n— »oo 



(ii) For every ~f G T, andn G N z/m(A n n(7-X)) / then^-X C £ nj and if m(B n C\{^ ■ X)) / 
i/ien 7 • AT c C n . Similarly for A and K. 
T/ien i/ie statements (i) and (ii) in Theorem 2.1 hold. 

Proof. We check the conditions in Theorem 12. f 01 
For a set D G B we denote 

Ni(D) := #{ 7 er\ 7 -X CD}, 

N b (D) := {7 G T | m(7 ■ X f) D) ^ 0,m(~f ■ X C\ (M \ D)) ^ 0}. 

By analyzing which sets are contained in A n and which intersect also its complement, using the 
hypothesis and applying the measure m, we have: 

m{A n ) < m(A n ) (Nj(A n ) + N b {A n ))m(X) < Nj(B n )m(X) < 1 
m(B n ) ~ m(B n ) m(A n ) ~ m(B n ) 

This implies that 

,. Ni(B n )m(X) 

hm = 1. 

n— >oo m(B n ) 

We use the same argument now for U n C C n to see that 

.. (Ni(B n ) + N h {B n ))m(X) 
lim 77^ = 1 

and therefore 

.. (JVi(5 n ) + iV 6 (B n ))mp0 

lim = 1. 

m(B n ) 



n— >oo 



Subtracting the two relations we get 



llm (T3 \ = °- 
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Similarly for Y and A. Therefore the hypotheses of Theorem 12.101 are satisfied and the result 
follows. □ 

Definition 2.12. In the hypotheses of Theorem 12.71 we define Aut-p^M) to be the set of all 

measure preserving automorphisms <j> of M with the property that </>(orbitrx) = orbitr0(x), and 
0(orbitA x) = orbitA 4>{x) for a.e. x £ M. 



Proposition 2.13. In the hypotheses of Theorem 2.7, assume that m(X) = {k + e)m{Y) for some 



positive integer k, and some < e < 1. Assume in addition that every measurable set A G B that 
is invariant (a.e.) forT, A and Autr,A(M) has m(A) = orm(M\A) = 0. Then the conclusions 



(i) and (ii) of Theorem 2.7 hold. 

Proof. Let mx and my be the measures defined by mx{A) = m(A n X) and my (A) = m{A n Y) 
for A G B. We will restrict our attention to sets A which are invariant for both T and A. First, we 
claim that mx is absolutely continuous with respect to my. Indeed if A is T x A-invariant, and 
m(A n Y) = then 

m(A) = m(U x (A n Y ■ A)) = m(U A (A n F) • A) = 0, 

and therefore mx{A) = 0. 

Then by the Radon-Nikodym theorem, there is a measurable function A such that 

g dmx = j g A dmy , 

for all bounded measurable V x A-invariant functions g. Moreover since A is measurable w.r.t. the 
r x A-invariant sets, it follows that A is also T x A-invariant. 

We claim that A is also Autr,A(-^0 invariant. Take <f> € Autr a(M). 

First, we prove that mx and my is (^-invariant. For this we prove that 4>{X) is a fundamental 
domain for V. Indeed, if x € (f>(X) fl 7 ■ <fr(X), for some 7 / e then there exist y,y' £ X, such 
that x = (f>(y) = 7 • <p{y')- But from the definition of Aut, we have 7 • 4>{y') = 0(7' • y') for some 
7' € T. But then y = 7' • y' which implies ( because y, y' E X) that 7' = e and y = y' so 7 = e, a 
contradiction. 

Then, take x S M. There exist 7 S T and y £ X such that (/> _1 (x) = 7 • y. Then x = 0(7 • y) = 
7' • c/>(y) for some 7' € T. This implies that U 7 7 • (fi(X) = M. Thus (/>(AT) is a fundamental domain 
for r. Relabelling, we have that is a fundamental domain for T. 

Using the same argument as in the proof of Theorem 12.71 (ii)=>(i), we have m(A fl X) = m(A D 
cf)~ l (X)) for all r x A-invariant sets. Then 

mx(<p(A)) = m((j)(A) fll) = m(A n ^ 1 {X)) = m{A n X) = m x (A). 

(Note that (f>(A) is also T x A-invariant.) 

The same argument can be applied to my and we conclude that both mx and my are invariant 
under (j). But then for any bounded measurable V x A-invariant function g we have 

j ' g Ao H m Y = J ' W -Admy = / ' g o ^ dm x = J 'gdm x = J ' gAdmy. 

This shows that A o <p = A so A is Autr,A(-^0-i n variant. 

Using the hypothesis we conclude that A is constant a.e., and since m{X) = {k + e)m(Y), we 
have that A = {k + e)m(Y). Therefore the condition (ii) in Theorem 12.71 is satisfied and the result 
follows. 
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Next, we will show that common fundamental domains may be obtain even if the assumption 
that the actions commute is weakened. 

Definition 2.14. Let A and T be countable groups and a : A — > Aut(T) a group morphism. 
The semidirect product A x Q T is defined as the set of pairs (A, 7) equipped with the following 
multiplication: 

(Ai,7i)(A 2 ,72) = (AiA 2 ,7ia(Ai)7 2 ) 
Notice (A^)- 1 = (A- 1 ,a(A- 1 ) 7 - 1 ). 

We will prove that Corollary 12.41 holds in a more general setting: the actions of the groups A 
and r are not required to commute, however they are restrictions of a measure-preserving action 
of the semidirect product on the measure space (M,B,m). 

Proposition 2.15. Let a be a measure-preserving action of the semi-direct product A x a T on 
(M,B,m) such that cr|i x r ^ as a fundamental domain X and C|Axi has a fundamental domain Y . 
Assume also that < m(X),m(Y) < 00. Then the equivalences in the conclusions of Theorem \2.1\ 
Theorem \2. 7| and Corollary \2.J\ hold. 

Proof. For simplicity we prove the equivalence in Corollary 12. 41 Implication (i)=^(ii) follows as in 
the proof of Theorem 12.11 Using the same argument as in the proof Theorem 12.11 we can find a 
partition (X\^) of X and a partition Y\ a ofY such that (A, ^)-X\^Y\^. Then D := U A|7 (A, l)~ l Y\ a 
is a fundamental domain for c^xi- We claim that D is a fundamental domain for cri lxr . Notice 

D = U Ai7 (A-\ 1) • (A, 7) • X Xn = U Ai7 (l, a(A- 1 )( 7 )) • X A>7 . 

To finish the claim and the proof we need to show that the orbit of a.e. x G M, under the action 
cr|i x r intersects D exactly once. Because X is a 1 x T-fundamental domain there exists 7 such that 

(l,7)x E 7 f° r some 7> Therefore (l,a(A 1 )7)(1,7) • x G D, so that the orbit of x under the 
action of 1 x T intersects D. If (1, 71) • x € D and (1, 72) • x € D then 

(1, 71) • x G (1, a(A ■ Xj- for some 7, A 
(1,72)2 <G (l,a(A _1 )7)A A 3 v ^ for some 7, A. 

Thus 

(l,a(A ^yHl^-xeXj^ 
(l,a(A- 1 )7)- 1 (l,72)-2GX Air 

From the last two lines above we would get that the orbit of x under the action of 1 x T intersects 
X at least twice unless A = A, 7 = 7 and 71 =72- In conclusion D is a fundamental domain for 
both 1 x T and A x 1. □ 

Corollary 2.16. Let a and (3 be measure-preserving actions of countable groups V and A on 
(M, B, m) with the following property 

VAi,A 2 G A, 7 G T ; /3(Ai)a( 7 )/3(A 2 - 1 ) G a(T) & Ai = A 2 . 

Then the same conclusion as in Corollary \2.J\ holds. 

Proof. Let G be the subgroup of Aut(M, m) generated by a(T) and /3(A). The property in the 
hypothesis guarantees that G can be identified with the semidirect product a(T) x p /3(A) where 
the morphism p : /3(A) — > Aut(a(r)) is defined by /9(A)(7) = A7A -1 . □ 
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3. Lattices 

In this section we prove some fundamental lemmas for lattices in locally compact unimodular 
groups. As for lattices in Lie groups, the reader may want to consult the papers [Pra76ty Pra76aJ. 

Let G be a locally compact unimodular group with fixed Haar measure m. Let T be some discrete 
countable subgroup of G. We denote by G/T the space of right-cosets, and by T\G the space of 
left-cosets. 

Lemma 3.1. For ip G C C {G), set 

(r r (p)(T-g) :=^2<p(£-g) 

and 

(Tif)(g-T) :=Y^V>(j9-0i 

for g GG. 

(a) There is a unique invariant measure m r on T\G such that 



(3.1) / (r r </?)(r • g)ipi(T ■ g) dm r (T ■ g) = <f(g)ij 1 (T-g)dm(g) 

Jr\G Jg 

for all € C C (T\G). 

(b) There is a unique invariant measure mi on G/T such that 



(3.2) / {Tnp){g-T)il> 2 {g-Y)dm l {g-Y)= <p{g)^ 2 {g-T)dm{g) 
JG/T JG 

for all ip G C C (G), and ip 2 G C C {G/T). 

Definition 3.2. {a\) A measurable subset VL of G is said to be a left-fundamental domain for V if 

(3.3) G = (J £ ■ Q, m-a.e. 

and 

(3.4) £i • Q n £ 2 • n = 0, m-a.e., for & / £ 2 in T 
(a 2 ) We say that T is a left-lattice if < m r (T\G) < oo. 

(fei) A measurable subset of G is said to be a right-fundamental domain for T if 

(3.5) G= (JO-£,m-a.e. 

and 

(3.6) fi • & n ■ & = 0, m - a.e., for & ^ £ 2 in G. 
(62) We say that T is a right-lattice if < m r (G/T) < 00. 

Remark 3.3. If a locally compact group G contains a lattice, then G is unimodular, i.e., the left 
Haar measure is also right-invariant. See [VGSOO, Proposition 1.3]. 
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Remark 3.4. When G and V are given, V discrete in G, there might be no measurable subset 
C G which satisfies (|3.3p and (|3.4p . To see this, take G = R, V = Q. In this case, it is known 
that a measurable fundamental domain does not exist. 

Remark 3.5. The quotients we build starting with the Heisenberg group G = H(R) are examples 
of nilmanifolds. Details: A compact nilmanifold is a compact Riemannian manifold which is locally 
isometric to a nilpotent Lie group with left-invariant metric. These spaces are constructed as 
follows: Take a simply connected nilpotent Lie group G which admits a lattice. It is well known 
that a nilpotent Lie group admits a lattice if and only if its Lie algebra admits a basis with rational 
structure constants: This is Malcev's criterion |Mal55] . Then a lattice in the Lie algebra gives rise 
to a discrete subgroup T. We endow G with a left-invariant (Riemannian) metric. Now T can be 
viewed as a discrete group of isometries acting on G by left multiplication, since we endowed G 
with a left-invariant metric, defined directly from the Lie algebra. Via translations in G, we see 
that the tangent space at every point g in G is isomorphic to the Lie algebra. 

Lemma 3.6. Let G and T be as stated above. Then T is a left-lattice in G iff it is a right-lattice 
in G; in this case the two numbers in (a<i) and (bi) coincide. If Q is any fundamental domain for 
T on the left, then 



Proof. The first part of the lemma is immediate, just apply the map g i— > g . 

Assume f2 and T satisfy the conditions in the premise of the lemma, in particular that < 
m(O) < oo. In that case, we may pick <p = xn- Then r r ip = 1, m-a.e., and 



Definition 3.7. Let I be a lattice in the locally compact unimodular group G. The number 
covc(r) := m r (r\G) = mi(G/T) is called the co-volume of the lattice T. We say that the lattice T 
is uniform if it has a compact fundamental domain. 

3.1. Groups of polynomial growth. 

Definition 3.8. Let G be a locally compact group with left Haar measure m. The group G has 
polynomial growth if there exists a compact symmetric subset Q such that there exist constants 
C > and k > such that for any integer n > 1, 



Another choice for Q, would only change the constant C but not the polynomial nature of this 
bound (sec |Brc07j). 

Theorem 3.9. Let G be a locally compact group of polynomial growth with Haar measure m. 
Suppose r and A are two uniform lattices in G. Consider the action ofT on G on the left and the 
action of A on G on the right. If covq (T) = (k + e)covc(A), for some k G Z and < e < 1, then 
the conclusions (i) and (ii) of Theorem \2. 7| hold. 

Proof. We use Theorem 12.111 Let fi be a symmetric compact set that generates G. Let X, Y be 
compact fundamental domains for T and A respectively. Replacing £2 by A U A^ 1 where A := 
(fiUXUF), we may assume that X, Y C O. 



(3.7) 



m r (r\G) = m(fi) 




□ 



m(fi n ) < C ■ n k . 



ON COMMON FUNDAMENTAL DOMAINS 13 

The n defin e A n := tt n , B n := ft n+2 , C n := O n+4 for n G N. 

By [Bre07l Theorem 1.1], since G has polynomial growth, there exist a constant c(f2) > and 
an integer d(G) > such that 

llm d(G) = C ( Q ^ 
n— too n ^ ' 

This implies that lim n m(A n ) / m(C n ) = 1. 

Also, if 771(7 ' X fl A n ) 7^ for some 7 G T, then there exists x G X such that 7 • x G f2 n so 
7 G f2 n x _1 C fi n+1 . And then 7 • A C f2 n+1 • = B n . A similar argument works for the inclusion 
B n C C n , and for the action of A and Y, and this proves that the hypotheses of Theorem 12.111 are 
satisfied. Therefore the conclusion holds. □ 



3.2. The Heisenberg group. The purpose of this section is to present an application of Theorem 
13.91 to pairs of lattices in the Heisenberg group G := H(R). 

As we demonstrate, it is typically relatively easy for a fixed lattice to select an associated (mea- 
surable) fundamental domain. But if we consider a pair of lattices in G, one acting on the left 
and the second on the right, it is not at all clear how to decide whether or not the two have a 
common fundamental domain in the ambient group G. Our Theorem 13.91 implies that a common 
fundamental domain can be found if and only if the two lattices have the same co-volume. 

Harmonic analysis on pairs of lattices has many applications, and we refer to the following three 
papers for some of them |Eie781 IRieSlal [Rie8lb] . 

Since the same question is of relevance for the more general setting of pairs of lattices in locally 
compact unimodular groups G, we begin the section with some general lemmas about lattices in 
this context. The result we state below is for the case when G is the 3-dimensional Heisenberg 
group, but it applies more generally. However, for the Heisenberg group, there is a ready supply of 
automorphisms that preserve Haar measure. In fact this subgroup of Aut(G) for G the Heisenberg 
group, is a 3-dimensional simple Lie group. 

The formulas (|3.13j) given for the three one-parameter groups of automorphisms in G should help 
the reader visualize some of the candidates for fundamental domains in the 3-dimensional Heisen- 
berg group. Since the automorphisms listed in A3. 13f> preserve the center in G, their action may be 
understood from a consideration of R 2 , but all three coordinates in G enters in the determination 
of fundamental domains. While G := H(R) is 3-dimensional, formula (|3.8h makes it clear that it is 
a non-trivial central extension of the additive group of R 2 . 

Our purpose with the present application is to make clear that the possibility of common fun- 
damental domains for the systems of lattices is non-trivial. Here we consider lattices in G arising 
from applications of automorphisms to a fixed lattice T in G. Even in this case, it is not at all easy 
to read off common fundamental domains from elementary geometry. Nonetheless the existence of 
such common fundamental domains follows as a result of an application of our main result. 

Example 3.10. Let G = H(R) be the Heisenberg group, i.e., G is a copy of R 3 = R 2 xR, g = (x, c), 
x = (x±,X2) G R 2 , c G R; with multiplication 

(3.8) (x, c) • (y, d) := (x + y, c + d + xiy 2 - x 2 yi), for all x = (x±, x 2 ), y = (2/1,2/2) G R 2 , c, d G R. 

The Haar measure on G coincides with the Lebesgue measure on R 3 . 
Let 

T := H(Z) = {(x, y,z) G G\x,y,z G Z}. 
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An easy check shows that, as fundamental domain for r in G on the left, we may take 
(3.9) Q := {(x,c) \ xi,x 2 ,c € [0,1)} 

i.e., the unit cube. 

The Heisenberg group is a connected nilpotent Lie group, hence it has polynomial growth (see 
[Bre07| and the references therein). 

Remark 3.11. There are other ways to obtain fundamental domains for H(Z). For this, a little 
Lie theory helps. The Lie algebra of G := H(M) is a copy of R 3 , and the exponential mapping exp G 
of G is known to have the following form: 

In R 3 , the Lie algebra q is represented by the following three vector fields: 



(3.10) 



X = - — x - 

1 dxi 2 Q X3 : 

X = - + x - 

2 8x2 dx3 '■ 



Lemma 3.12. The exponential mapping exp G of G, exp G : R 3 — > G has the following formula: for 
x = (X1,X2, xs) e R 3 , 

(3.11) exp G (xiXi + x 2 X 2 + x 3 X 3 ) = (xi,x 2 ,x 3 + 2xix 2 ). 
Moreover 

3 

ip G (xi,x 2 , x 3 ) = exp G (^ XiXi) 

i=i 

is a diffeomorphism o/M 3 onto G, and det(Jac^, G ) = 1. 
The set $7 := ipdQ) i- s a fundamental domain for G. 

Proof. We prove (|3TTT]h For this note that [X U X 2 ] = 2X 3 and [Xj,X 3 ] = for all i £ {1,2,3}. 
Therefore = since [Y, Z] is in the center of q for all Y, Z € g. So, by the Campbell-Baker- 
Ponicare formula 

(3.12) exp G (Y + Z) = exp G (y)exp G (Z)exp G (i[y,Z]). 
We have 

exp G (uiXi + u 2 X 2 + u 3 X 3 ) = exp G (-uiXi + u 2 X 2 ) exp G (u 3 X 3 ) since X 3 is in the center 

= exp G (uiXi) exp G (u 2 X 2 ) exp G (-[u 1 X 1 ,u 2 X 2 \) exp G (n 3 A" 3 ) 

= exp G (uiXi) exp G (ii 2 X 2 ) exp((uin 2 + u 3 )X 3 ) 
= (u h 0, 0) • (0, u 2 , 0) • (0, 0, u lU2 + u 3 ) 

= (ui,U 2 ,2u 1 U2+U3). 

Next we prove that iPg(Q) 1S a fundamental domain. Indeed, let Q + Z 3 = R 3 be the standard 
tiling of R 3 by the lattice Z 3 ; now viewing R 3 as an additive group. 

An application of (|3.1ip yields the following formula wich relates the splitting of (R n ,+) into 
tiles to the corresponding splitting in the Heisenberg group H(M), the latter with respect to the 
non-commutative product in H(M). In the more general context of Lie theory, the exponential 
mapping from the Lie algebra is only a local diffemorphism, and is not clear what is then the 
optimal lattice correspondence: In the general case, if the dimension is n, the Lie algebra can be 
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tiled with lattices relative to the additive structure of M n . But then the corresponding fundamental 
domain in R n may not account for all the subtleties of fundamental domains in the associated Lie 
group G, even if we specialize to stratified simply connected Lie groups. 
We have 

g = v>g(m 3 ) = MQ + ^) = MQWg(z 3 )- 

To see that the last equality holds, we use the following computation: by f)3. 12|) we have, for 
uj = {(jJx,U2iU)^) G Q and n = (ni,n2, n^) G Z 3 

iPg(v + n) = exp G (a;iXi + oj 2 X 2 ) • exp G (niXi + n 2 X 2 ) exp G ((win 2 - u 2 ni + ^3 + n 3 )X 3 ) 

(we used also that X 3 is in the center of g.) 

Now pick ip G [0, 1) and m G Z such that u>in 2 — UJ2TI1 + uj 3 + n 3 = ip + m. Then, using again 
that X3 is in the center: 

ip G (uj + n) = exp G (wiXi + uj 2 X 2 + ifX 3 ) exp G (niXi + n 2 X 2 + mX 3 ) G ^ciQ) ■ i>G^)- 

Since T := H(jL) = ipo(Z 3 ), the set f2 := ipciQ) satisfies $7 • T = G; and a direct check shows 
that Q ■ £1 n n • & = for 6 + £2 in T. □ 

Definition 3.13. An automorphism a in G, i.e., a G Aut(G) is said to preserve Haar measure 
if m o a = m. The subgroup of automorphisms that preserve the Haar measure will be denoted 
Auto (GQ. 

Lemma 3.14. Let G = H(M) be the Heisenberg group; then Auto(G) contains the 3- dimensional 
subgroup generated by 

(xi,x 2 ,c) h-> (px 1 ,p~ l x 2 ,c) 
(3.13) (xi,X2,c) (->■ (xi + SX2,X 2 ,c) 

(xi,x 2 ,c) i-> (xi,tx\ + x 2 ,c) 

where p G M + , s,t G R. in /aci £/ie Lie group in fj3. 13f) coincides with Auto(G). 

Proof. This follows from a theorem of Dixmier [Dix68 , Dix70] . □ 

We now read off the following existence result from our main theorem: 

Corollary 3.15. Let G = H(M) be the Heisenberg group, and T = H(Z) the standard lattice in G. 
Let a G Auto(G), and consider the two lattices T = H(Z), and A := A a := a(H(Z)) with T acting 
on the left, and A a on the right. 

Then the two lattices have a common fundamental domain. 

Proof. Since T and A have the same co- volume by Lemma [321 t ne conclusion follows from Theorem 
1331 □ 



Remark 3.16. Since the Heisenberg group falls in the class of nilpotent Lie groups to which 
Malcev's theorem applies [Mal55], the lattices in G have the form 

(3.14) r = exp G (L) 

where L is a lattice in the Lie algebra g of G, i.e., for some basis X\, . . . , Xd in g 

D 

(3.15) L = {^niX, \m G Z}. 



i=i 
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Recall the structure constants • in a basis (Xi) are given by 

D 
k=l 

Since q is nilpotent, i.e., there is an n such that g n+1 = [g n ,g] = 0, the lattices L in (ETLSl) can be 
determined inductively. 

For the Heisenberg group we selected a basis for q = M 3 , Xi,X 2 ,X 3 with [Xi,^] = 2X3. 

We now show how to build the lattices in q from lattices K in M? = spanpfi, X2). A lattice in 
R 2 has the form K = {n\Yi + n^Yi I n i G ^} for a basis Yi,Y 2 in M 2 . Let ^4 be the invertible 2x2 
matrix given by AX{ = Yi. Then [Yi, Y2] = (detA)2X3. Hence K extends to a lattice L in q such 
that r = exp G (L) is a lattice in G if and only if det A € \7L \ {0}. Specifically 

L = {niYi + n 2 Y 2 + n 3 X 3 \ m € Z}. 

Acknowledgements. We would like to thank professor Dan Mauldin for discussions and insights. 

References 

[Bre07] Emmanuel Breuillard. Geometry of locally compact groups of polynomial growth and shape of large balls. 
arXiv:0704.0095vl, 2007. 

[CM07] Wai Kiu Chan and R. Daniel Mauldin. Steinhaus tiling problem and integral quadratic forms. Proc. Amer. 

Math. Soc, 135(2) :337-342 (electronic), 2007. 
[Dix68] Jacques Dixmier. Sur les algebres de Weyl. Bull. Soc. Math. France, 96:209-242, 1968. 
[Dix70] Jacques Dixmier. Sur les algebres de Weyl. II. Bull. Set. Math. (2), 94:289-301, 1970. 
[Fur99] Alex Furman. Orbit equivalence rigidity. Ann. of Math. (2), 150(3):1083-1108, 1999. 
[Fur09] Alex Furman. A survey of measured group theory. arXiv.0901.0678, 2009. 

[Gro93] M. Gromov. Asymptotic invariants of infinite groups. In Geometric group theory. Vol. 2 (Sussex, 1991), 
volume 182 of London Math. Soc. Lecture Note Ser., pages 1-295. Cambridge Univ. Press, Cambridge, 1993. 

[GS08] Loukas Grafakos and Christopher Sansing. Gabor frames and directional time-frequency analysis. Appl. 
Comput. Harmon. Anal, 25(l):47-67, 2008. 

[Har77] W.J. Harvey. Discrete groups and automorphic functions. Academic Press, London, 1977. 

[Har92] W. J. Harvey. Modular groups — geometry and physics. In Discrete groups and geometry (Birmingham, 
1991), volume 173 of London Math. Soc. Lecture Note Ser., pages 94-103. Cambridge Univ. Press, Cam- 
bridge, 1992. 

[HW01] Deguang Han and Yang Wang. Lattice tiling and the Weyl-Heisenberg frames. Geom. Fund. Anal., 
ll(4):742-758, 2001. 

[JM02] Steve Jackson and R. Daniel Mauldin. On a lattice problem of H. Steinhaus. J. Amer. Math. Soc, 15(4) :817- 
856 (electronic), 2002. 

[JM03] Steve Jackson and R. Daniel Mauldin. Survey of the Steinhaus tiling problem. Bull. Symbolic Logic, 9(3):335- 
361, 2003. 

[JP09] Palle E.T. Jorgensen and Erin P.J. Pearse. Operator theory of electrical resistance networks. 
arXiv.0806.3881, 2009. 

[Mal55] A. I. Mal'cev. Two remarks on nilpotent groups. Mat. Sb. N.S., 37(79) :567-5 72, 1955. 

[Ngh73] Dang Ngoc Nghiem. On the classification of dynamical systems. Ann. Inst. H. Poincare Sect. B (N.S.), 
9:397-425, 1973. 

[Pra76a] Gopal Prasad. Discrete subgroups isomorphic to lattices in Lie groups. Amer. J. Math., 98(4):853-863, 1976. 
[Pra76b] Gopal Prasad. Discrete subgroups isomorphic to lattices in semisimple Lie groups. Amer. J. Math., 
98(1):241-261, 1976. 

[Rie78] Marc A. Rieffel. Regularly related lattices in Lie groups. Duke Math. J., 45(3):691-699, 1978. 
[Rie81a] Marc A. Rieffel. Ergodic decomposition for pairs of lattices in Lie groups. J. Reine Angew. Math., 326:45-53, 
1981. 



ON COMMON FUNDAMENTAL DOMAINS 



17 



[Ric81b] Marc A. Rieffel. von Neumann algebras associated with pairs of lattices in Lie groups. Math. Ann., 
257(4) :403-418, 1981. 

[VGSOO] E. B. Vinberg, V. V. Gorbatsevich, and O. V. Shvartsman. Discrete subgroups of Lie groups [ MR0968445 
(90c:22036)]. In Lie groups and Lie algebras, II, volume 21 of Encyclopaedia Math. Sci., pages 1-123, 217- 
223. Springer, Berlin, 2000. 

[Wat05] Nigel Watt. Fourier coefficients of modular forms and eigenvalues of a Hecke operator. Fund. Approx. 
Comment. Math., 34:27-146, 2005. 

[ZM08] Robert J. Zimmer and Dave Witte Morris. Ergodic theory, groups, and geometry, volume 109 of CBMS Re- 
gional Conference Series in Mathematics. Published for the Conference Board of the Mathematical Sciences, 
Washington, DC, 2008. 

[Dorin Ervin Dutkay] University of Central Florida, Department of Mathematics, 4000 Central 
Florida Blvd., P.O. Box 161364, Orlando, FL 32816-1364, U.S.A., 
E-mail address: ddutkay@mail.ucf.edu 

[Deguang Han] University of Central Florida, Department of Mathematics, 4000 Central Florida 
Blvd., P.O. Box 161364, Orlando, FL 32816-1364, U.S.A., 
E-mail address: dhan@pegasus.cc.ucf.edu 

[Palle E.T. Jorgensen] University of Iowa, Department of Mathematics, 14 MacLean Hall, Iowa 
City, IA 52242-1419, 

E-mail address: jorgen@math.uiowa.edu 

[Gabriel Picioroaga] Department of Mathematical Sciences, Binghamton University, Binghamton, 
New York 13902-6000, U.S.A. 

E-mail address: gabriel@math.binghamton.edu 



